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Detailed Action 



1. 



Claims 1-23 have been presented for examination. 



2. 



Claims 1-23 have been rejected. 



Information Disclosure Statement 



3. The information disclosure statement (IDS) submitted on 12/30/2003, accordingly, the 
information disclosure statement has been considered by the examiner. 



4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

5. Claims 1-23 are rejected under 35 U.S.C. 102(b) as being anticipated by Ambroziak (US 
Patent No. 6,055,526, Date of Patent: April 25, 2000). 

Claims 1 and 9 : 

Regarding claims 1 and 9, Ambroziak teaches a system for compression comprising: 
a memory device that stores a plurality of compressed and uncompressed normalized 
index keys in sorted order (column 16, lines 37-39, wherein sorting is performed on the C/P 
groups arrange the concepts in order of there concept identifiers, Ambroziak), with no gaps 
between the stored normalized keys (column 9, lines 49-50, wherein most files related to the 
invention are stored in compressed form, Ambroziak), and stores a plurality of slots with no gaps 
between the stored slots (column 1, lines 52-58, wherein compressing an index to obtain a 



Claim Rejections - 35 U.S.C - 102 
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compressed index that is easily stored and transmitted, also providing for decompression of such 
a compressed index, wherein it further provides maintenance and use of a plurality of files that 
contain indexing information Ambroziak ); and 

a processor that compresses the stored normalized keys (Figure 2, diagram 210, wherein 
processor hardware is illustrated, Ambroziak). 
Claims 2 and 10 : 

Regarding claims 2 and 10, Ambroziak teaches wherein the memory device stores the 
plurality of compressed and uncompressed normalized index keys starting after a header and the 
plurality of normalized index keys grows towards the end of the memory device as additional 
index keys are added (Figure 4, wherein block 3 is illustrated as the header and column 14, lines 
45-55, wherein format of document file data structure, wherein the data structure begins with a 
byte of information used to store compression factor or key for compression, wherein they byte 
information is followed by a plurality of bytes information, i.e. n bytes, wherein the compressed 
indexes are decompressed using the compression factor or key that precedes then in the 
document file, and the number of bytes used to store the compressed indexes, i.e. n bytes may 
vary depending on the compression factor or key used.; column 6, lines 1-5, wherein each 
subclass in the hierarchy may add to or modify the behavior specified in the parent class, 
Ambroziak) 
Claims 3 and 1 1 : 

Regarding claim 3 and 1 1, Ambroziak teaches wherein the memory device stores the 
plurality of slots starting immediately at the end of the memory device (column 1 1, lines 54-56, 
wherein the block numbers are integers stored in reverse order from the end of the entry/pointer 
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region towards the middle, Ambroziak) and the plurality of slots grow towards the beginning of 
the memory device as additional slots are added (column 18, lines 22-26, wherein increasing the 
efficiency of incremental indexing, Ambroziak). 
Claims 4 and 12 : 

Regarding claims 4 and 12, Ambroziak teaches wherein each slot corresponds to a 
normalized index key in the memory page and comprises a memory offset of the corresponding 
key and an indicator indicating if the corresponding normalized index key is compressed (Figure 
8, all features, further defined in column 13, lines 18-34, wherein normalization is interpreted to 
be a geometric object is to transform it so that some function of its coordinates or other 
parameters has a pre-specified value and wherein a compression factor is defined, Ambroziak). 
Claims 5, 13 and 17 : 

Regarding claims 5, 13 and 17, Ambroziak teaches wherein the processor compresses the 
stored normalized keys on the memory page by: 

(a) determining if a first normalized index key in a memory device should be compressed 
(Figure 14B, all features and Figure 15, all features, Ambroziak); 

(b) comparing the first normalized index key with a second normalized index key 
preceding the first normalized index key in the memory device (column 17, lines 22-31, wherein 
the relevant concepts identifiers of the query are compared against the table to determine the C/P 
groups are relevant and lines 42-45, wherein the concept identifiers for the relevant concepts f 
the query are compared to the MaxTable entries, and column 14, lines 1-8, wherein the two first 
and second index is defined, Ambroziak); 
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(c) generating a common byte length between the first normalized index key and the 
second normalized index key consisting of the number of bytes in the common prefix between 
the first normalized index key and the second normalized index key (column 11, lines 26-38, 
wherein concept entry has a structure that begins with a byte representative of the length of the 
concept or key, wherein the byte is followed by a byte denoting the length of the shared prefix 
and the shared prefix is a component of an entry that is common to another entry, for example, 
the preceding entry, wherein the byte denoting the length of the shared prefix is followed by an 
integer value indicating the concept identifier that is unique to the concept and following the 
integer value is a plurality of bytes of information, i.e. n bytes, used for storing the concept name 
or concept suffix, where n is the concept length., wherein the concept name is a portion of the 
concept that is unique among concepts having the same shared prefix, Ambroziak); 

(d) replacing the first index key in the memory page with the generated common byte 
length followed by the bytes from the first normalized index key that were not in the common 
prefix between the first normalized index key and the second normalized index key (Figure 12, 
diagram 1205, wherein the existing microindex for the document is replaced with the new 
micorindex, wherein its further defined in column 19, lines 15-24, Ambroziak); 

(e) shifting the normalized index keys following the first normalized index key to fill any 
empty memory space resulting from compressing the first normalized index key and updating the 
memory offsets contained in the slots corresponding to the shifted normalized index keys 
(column 9, lines 30-35, wherein jumping is equivalent to shifting, Ambroziak); and 
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(f) updating the indicator in the slot corresponding to the first normalized index key to 
reflect that the key is now compressed (column 9, lines 50-60, Ambroziak). 
Claims 6, 14 and 18 : 

Regarding claims 6, 14 and 18, Ambroziak teaches wherein the processor repeating steps 
(a)-(f) for each normalized index key in the memory device (column 9, lines 15-18, Ambroziak). 
Claims 7. 15 and 19 : 

Regarding claims 7, 15 and 19, Ambroziak teaches wherein the processor determining if 
a first normalized index key should be compressed comprises: 

examining an indicator in the slot corresponding to the first normalized index key to 
determine if the first normalized key is already compressed and not compressing a key that has 
already been compressed (Figure 16 A, all features wherein diagram 1603, identifying is 
equivalent to examining, Ambroziak); and 

determining if the first normalized index key has a preceding index key on the memory 
device and not compressing a key that does not have a preceding index key on a memory device 
(column 1 1, lines 16-25, wherein a leaf block stores a header followed by a series of 
lexicographically ordered entries, and an entry shares a prefix with a preceding entry, only the 
remaining suffix of the entry need be stored, wherein an entry describes a concept and a concept 
is an element of information for which indexing is sought, Ambroziak). 
Claims 8 and 16 : 

Regarding claims 8 and 16, Ambroziak teaches wherein the processor compresses the 
stored normalized index keys before a memory page split (Figure 16A, all features, wherein its 
further defined in column 20, lines 30-41, wherein in Figure 15, diagram 1505, entries in the file 
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are compressed, Ambroziak). 
Claim 20 : 

Regarding claim 20, Ambroziak teaches a computer-readable medium having stored 
thereon a data structure, comprising: 

(a) a first data field containing data representing a header (Figure 8, all features, wherein 
multiple group index contains a header and compression factor, further defined in column 13, 
lines 18-34, Ambroziak); 

(b) a second data field containing data representing a plurality of normalized index keys 
(column 13, lines 15-17, wherein dividing into groups and column 20, lines 42-43, wherein all 
concepts and positions are divided into C/P groups wherein normalization is interpreted to be to 
divide a quantity by a more fundamental quantity of the same dimensions, Ambroziak); and 

(c) a third data field containing a plurality of slots, each slot corresponding to a 
normalized index key in the second data field (column 14, lines 30-38, Ambroziak). 
Claim 21 : 

Regarding claim 21, Ambroziak teaches wherein the first data field is stored in a fixed 
region of memory addresses at the beginning of the medium (column 3, lines 41-42, wherein 
fixed is defined, Ambroziak). 
Claim 22 : 

Regarding claim 22, Ambroziak teaches wherein the second data filed is stored in a 
region of the memory addresses immediately following the first data field and grows towards the 
third data field (Figure 7, diagram 704, is interpreted to be the second data filed and further 
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defined in column 12, lines 48-50, and the C/P is interpreted to be the third data field, 

Ambroziak). 

Claim 23 : 

Regarding claim 23, Ambroziak teaches wherein the third data field is stored in a region 
of the memory address starting at the end of the medium and grows toward the second data field 
(Figure 7, diagram 705, wherein it grows towards the diagram 701 and column 12, lines 1-10, 
wherein the C/P is the third table, Ambroziak). 

Prior Art of Record 

1 . Ambroziak US Patent No. 6,055,526 

2. Bumbulis US PG Publication No. 2003/02045 1 3 



Point of Contact 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Helene Rose whose telephone number is (571) 272-0749. The 
examiner can normally be reached on 8:00am - 4:30pm Monday-Friday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Don Wong can be reached on (571) 272-1834. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 



Application/Control Number: 10/748,569 Page 9 

Art Unit: 2163 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

Helene Rose 
Technology Center 2100 
June 12, 2006 



DON WONG 
SUPERVISORY PATENT EXAMINER 




